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TIT L E OF THE INVENT I ON 



IMAGE PROCESSING METHOD AND APPARATUS 
BACKGROUND OF THE INVENTION 

Field of th e I nventio n 

The present invention relates to image processing 
methods and apparatuses, and in particular, to an image 
processing method and apparatus that quantizes input data to 
generate binary or multilevel data, while storing the 
difference between an input-image density and an output- 
image density by using a method such as error diffusion. 
Descrip ti o n of the R elated Art 

Error diffusion is known as a conventional 
pseudohalf tone process that expresses input multilevel data 
in binary levels or a number of levels less than the levels 
of the input multilevel data. This error diffusion has been 
proposed in "An Adaptive Algorithm for Spatial Gray Scale" , 
Society for Information Display 1975 Symposium, Digest of 
Technical Papers, 1975, 36. In such an error diffusion 
process, when a pixel of interest is represented by P, the 
density of that pixel of interest is represented by v. 
Pixels around pixel P which are not binarized are 
represented by PO, PI, P2, and P3 . The densities of pixels 



PO, Pl r P2, and P3 are respectively represented by vO, vl, 
v2 , and v3 , and a threshold value for binarization is 
represented by T. The average density of an output image is 
macroscopically equalized to the density of an input image 
by weighting a binarized error E at pixel P using obtained 
weight coefficients W0 # Wl, W2 , and W3 by experience, and 
allocating the obtained values to pixels P0 # PI, P2, and P3, 
respectively. 

When the output binary data is o, errors EO , El, E2 , 
and E3 for respective pixels PO, PI, P2, and P3 can be 
obtained by the following numerical expressions: 

If v 2 T. o=l, E=v- Vmax; and 

If v < T, o=0, E=v- Vmin 
(where Vmax represents a maximum density; and Vmin 
represents a minimum density) ; and 

EO = E x WO ; 

El = E x Wl; 

E2 = E x W2; and 

E3 = E x W3 

(Examples of weight coefficients: WO = 7/16, Wl = 1/16, W2 

= 5/16, and W3 = 3/16). x 

Error diffusion has the following problems: 
Realization of the method by a logic circuit enlarges 

the circuit size because each weight coefficient needs a 

multiplier and a divider, as will be understood from the 



above -described example, and when an integer arithmetic 
operation is performed, the average density of the output 
image is not equal to the density of the input image due to 
the resultant rounding error (E - (EO + El + E2 + E3)). 
5 Concerning methods for solving the above-described 

problems, Japanese Patent Laid-Open Nos. 58-215169, 61-52073, 
and 61-293068 have proposed that by setting weight 
coefficients at fractions of the powers of 2, the circuit 
size is reduced using shift registers in place of 

10 multipliers and dividers. Japanese Patent Laid-Open No. 63- 

35074 discloses that by determining pre -weighted binarized 
errors for density information values, and setting the total 
of the errors to be equal to the binarized error, 
simplification of multiplication and division, and 

15 elimination of rounding errors are achieved. 

In addition, Japanese Patent Laid-Open No. 63-155950 
has proposed that the average density of an output image is 
equalized to the density of an input image by adding a 
rounding error to weighted pixels around a pixel of interest. 

20 Problems with these methods are as follows : 

In the method using shift registers, flexibility is 
limited due to the fixing of the weight coefficients to 
fractions of the powers of 2 . In the method in which pre- 
weighted binarized errors are determined and the rounding 

25 error is added to errors to be allocated to weighted pixels 
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around the pixel of interest so that the total of the pre- 
weighted binarized errors is equal to the binary error, the 
average density of the output image is equal to the density 
of the input image, but the rounding error is zero or 
5 greater than at least 1 due to implementation of integer 
arithmetic operations. This causes deterioration in the 
image quality of a highlight that is easily affected by the 
error allocation. 

Moreover, a conventional method of quantizing input 
10 multilevel data to generate data having at least three 

levels by using error diffusion is also known. In the case 
where this method is employed in an ink- jet printer, or the 
like, that expresses pseudo-gradations by using a plurality 
of inks having identical hues and different concentrations, 
15 as shown in Fig. 7, after inputting input image data to 

look-up tables (LUTs) 15-0 to 15-N corresponding to the 
respective inks for density correction, it is required that 
the image data be input to separate binarization circuits 
16-0 to 16-N so that binarization for the inks is performed. 
20 Accordingly, a problem arises in that if the number of inks 
increases, the amount of processing Is increased, and also 
the processing circuit is enlarged. A similar problem such 
as enlargement of the processing circuit occurs in the case 
of a combination of error diffusion and at least one of a 
25 recording means that uses the same type of ink and has an N- 
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fold resolution in a main- scan direction, a recording means 
that has the same resolution and performs recording twice in 
the same dot recording position, a multidroplet method that 
performs recording by changing the dot diameter of ink, and 
5 a density pattern method that uses a plurality of recording 
dots to express one pixel. 

In U.S. Patent No. 5,621,542, an image processing method 
and apparatus has been proposed to eliminate the above- 
described problems. In this image processing method and 

10 apparatus, when input image data is quantized to generate 
data having at least three levels, a rounding error 
generated in the weighting of error data is set to be less 
than 1, whereby image quality, particularly highlight image 
quality, is increased. In the case where a plurality of 

15 inks or dots is used for pseudogradation expression, input 
image data is quantized to generate data having at least 
three levels by error diffusion using a simple circuit 
structure. 

Figs. 8 and 9 illustrate 4-level quantization adapted 
20 for a recording apparatus that performs recording by 

changing the diameter of an ink dot in three stages. Fig. 8 
shows relationships among input values , errors , and output 
levels . 

In Fig. 8, the left scale indicates a possible range of 
25 the sums of the input values and the errors, and divisions 
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42, 127, and 212 respectively indicate threshold values for 
distinguishing between output levels 0 and 1, 1 and 2, and 2 
and 3, respectively. In the center column of Fig. 8, 
possible positive and negative ranges of errors are shown. 
5 Each black circle indicates that the indicated point is 

included in a range, and each blank circle indicates that 
the indicated point is not included in a range. 

The right column of Fig. 8 shows how output levels 0, 1, 
2, and 3 are output for the sums of the input values and the 
10 errors. 

In Fig. 8, by way of example, the case where the sum of 
an input value and an error is a threshold value of 42 or 
less is considered. When the sum is not less than -42 and 
not more than 0, the output level is zero, and the sign of 
15 the error is negative. When the sum is more than zero and 

not more than 42, the output level is zero, and the sign of 
the error is positive. 

In the case where the sum of an input value and an 
error is more than 42 and not more than a threshold value of 
20 127, when the sum is more than 42 and not more than 85, the 

output level is 1, and the sign of the error is negative. 
When the sum is more than 85 and not more than 127, the 
output level is 1, and the sign of the error is positive. 
Fig. 9 shows ranges in which output levels for 8 -bit 
25 input values appear. In error diffusion, even if an input 



value has a length of eight bits, the error is between -42 
and +42 when the input value is quantized to generate 4- 
level data, as shown in Fig. 9. Thus, outputs having 
different two levels appear for one input value. 

By way of example, when the input value is 120, the sum 
of the input value and the error is not less than 78 (120- 
42) and not more than 162 (120+42). Accordingly, it is 
clear from Fig. 9 that levels 1 and 2 can appear as output 
values, and the frequencies of the levels 1 and 2 are 58.8% 
((127-77)/(162-77) x 100) and 41.2% (( 160-127) /( 162-77 ) x 
100), respectively. 

In such error diffusion, as is clear from Fig. 9, 
output values for an input value are nothing but 
pseudoexpressions based on the appearance frequencies of two 
consecutive output levels. For example, the case where a 
pattern having consecutively changing gradations from 0 to 
255 is input for quantization to 4-level data is considered. 
The output starts at initial level 0, and changes through 
the overlapping range of levels 0 and 1, the overlapping 
range of levels 1 and 2, and the overlapping range of levels 
2 and 3, to the range of level 3 alone. Here, when a manner 
of arranging ink dots expressed in level 2 is considered, it 
is found that after ink dots expressed in level 1 are always 
arranged in all ink-dot positions, ink dots expressed in 
level 2 are alternately arranged for the level-1 dots, as 
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shown in Fig. 10. 

At this time, in the case where the difference between 
the densities of inks expressed in levels 1 and 2, or the 
difference between the diameters of the ink dots, etc., is 

5 so large as to be perceived by a human eye, a problem occurs 

in that the level- 2 dots are arranged instead of the level-1 
dots are perceived as a pseudocontour which is not 
preferable for the human eye. This causes a further problem 
in that also when an image is expressed in binary, 

.0 perceptible dots suddenly appear from a certain density and 

the dots form a pseudocontour. 

KTTMMARY OF THR INVENTION 

Accordingly, in order that the above -described problems 
L5 may be eliminated, it is an object of the present invention 

to provide an image processing method and apparatus in which, 
in the case where image- density- storing quantization such as 
error diffusion is used to quantize input image data so that 
data having at least two levels are generated, when the sum 
20 of an input value and an error is a predetermined value, 

simplified processing is used to prevent a pseudocontour 
from noticeably appearing by outputting a different value 
from a fundamental quantized data to be output. 

According to one aspect of the present invention, the 
25 foregoing object is achieved through provision of an image 



processing apparatus including an input unit for inputting 
image data, a processing unit for quantizing error- 
correction data obtained by adding error data to the image 
data input by the input unit so that data having at least 
5 two levels are generated, and an allocation unit for 

allocating the error data generated when the quantization is 
performed to image data which are not quantized. In 
response to a predetermined level of the error -correction 
data, the processing unit outputs, as a result of 

10 quantization, a different level from a level resulting from 

fundamental processing for the predetermined level so as to 
prevent a pseudocontour from being generated. 

According to another aspect of the present invention, 
the foregoing object is achieved through provision of an 

15 image processing method for allocating, as a quantized error, 

the difference between an input image density and a 
quantized image density to surrounding pixels around a pixel 
of interest, and setting the average of the quantized 
densities to be equal to the input image density. This 

20 image processing method includes a first step for finding 

error correction data by adding the input image density and 
error data allocated from the surrounding pixels, and a 
second step for outputting, based on the error correction 
data obtained in the first step, error data and 

25 predetermined quantized data for the surrounding pixels. 
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which are prestored in a table. In the table, a different 
level from a level resulting from fundamental processing in 
accordance with a predetermined level of the error 
correction data is stored as quantized data. 
5 Other features and advantages of the present invention 

will be apparent from the following description taken in 
conjunction with the accompanying drawings , in which like 
reference characters designate the same or similar parts 
through the figures thereof. 

10 

B RIEF DES C RIPT I ON OF THE DRA W ING S 



The accompanying drawings , which are incorporated in 
and constitute a part of the specification, illustrate an 
15 embodiment of the present invention and, together with the 

description, serve to explain the principles of the present 
invention . 

Fig. 1 is a view showing a computer system according to 
an embodiment of the present invention; 
20 Fig. 2 is a schematic block diagram showing an image 

processing system according to an embodiment of the present 
invention; 

Fig. 3 is a detailed block diagram showing an image 
processing apparatus according to an embodiment of the 
25 present invention; 
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Fig. 4 is a drawing showing error allocation windows 
according to an embodiment of the present invention; 

Fig. 5 is a drawing showing error allocation 
coefficients according to an embodiment of the present 
5 invention; 

Fig. 6 is a detailed error allocation table according 
to an embodiment of the present invention; 

Fig. 7 is a block diagram showing conventional 
processing using a plurality of inks; 
10 Fig. 8 is a drawing illustrating 4 -level quantization; 

Fig. 9 is a drawing illustrating 4 -level quantization; 

Fig. 10 is a drawing showing an arrangement of ink dots 
expressed in level 2 ; and 

Fig. 11 is a drawing showing an arrangement of ink dots 
15 expressed in an embodiment of the present invention. 



D ES CRIP T IO N OF THE PREFE R RED EMBODIMENT 
A preferred embodiment of the present invention is 
described below with reference to the accompanying drawings . 
20 Fig. 1 shows a computer system 20 used in connection 

with an embodiment of the present invention. The computer 
system 20 includes a host processor 23. The computer system 
20 includes, which may be a display 22 as a color monitor, a 
keyboard 26 for inputting text data and user commands , and a 
25 pointing device 27. The pointing device 27 is preferably a 



mouse for designating or operating an object displayed on 
the display 22. 

The computer system 20 includes a computer -readable 
memory-medium drive such as a floppy disk drive 24 and a 
5 computer disk drive 25. The floppy disk drive 24 has a 
function for allowing information (such as data and 
application program) stored on a floppy disk to be accessed. 
The computer system 20 may include a CD-ROM interface (not 
shown) having a similar function, and the CD-ROM interface 

10 allows information stored in a CD-ROM to be accessed. 

A printer 30 is preferably a color ink- jet printer that 
forms an image by discharging droplets of ink onto a 
recording medium such as paper or a transparent sheet . One 
of preferable printers is described in United States Patent 

15 Application No. 08/972113 entitled "Multi-Head Printing with 

Differing Resolution" . This application is incorporated for 
reference as fully described in the present application. 
The printer 30 may be another type of printer that forms an 
image on a recording medium by arranging dots having at 

20 least one gradation level, such as a laser beam printer, a 

thermal printer, a dot-matrix printer, or a multihead ink- 
jet printer. 

Fig. 2 is a block diagram showing an image processing 
system according to the present invention. 
25 In Fig. 2, the computer system 20 shown in Fig. 1 is 
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denoted by reference numeral 20 . The computer system 20 
sends 8 -bit red (R) data, 8 -bit green (G) data, and 8 -bit 
blue (B) data created by various application programs to the 
printer 30. 

5 A color converter 100, halftoning processing circuits 

HOC, 110M, HOY, and 110K, printer buffers 120C, 120M, 120Y, 
and 120K, and printer heads 130C. 130M, 130Y, and 130K, 
which are shown in Fig. 2, are provided in the printer 30. 
The color converter 100 converts the 8 -bit R, G, and B 
10 data from the computer system 20 into 8-bit cyan (C) data, 

8-bit magenta (M) data, 8-bit yellow (Y) data, and 8-bit 
black (K) data. 

The halftoning processing circuits HOC, 110M, HOY, 
and 110K convert the 8-bit C, M, Y, and K data from the 
15 color converter 100 into 2 -bit data, respectively. 

The printer buffers 120C, 120M. 120Y, and 120K 
temporarily store the respective 2 -bit data from the 
halftoning processing circuits HOC, 110M, HOY, and 110K. 
Based on the 2 -bit data stored in the printer buffers 
20 120C, 120M, 120Y, and 120K, the printer heads 130C, 130M, 

130Y, and 130K perform recording using large, intermediate, 
and small dots for a pixel (no recording is performed when 
the 2-bit data are zeros). 

Fig. 3 shows the detailed structure of the halftoning 
25 processing circuit HOC shown in Fig. 2. 
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Also the structures of the other halftoning processing 
circuits 110M, HOY, and 110K are identical to that shown in 
Fig. 3. 

In this embodiment, the case where pseudogradation is 
expressed using three dot diameters, large, intermediate, 
and small sizes, in other words, the case where input image 
data are quantized to generate four levels is described 
below. However, the present invention can be applied to 
cases other than quantization of input image data into four 
levels . 

Referring to Fig. 3, input image pixel data (from the 
left of the drawing) as 8 -bit multilevel image data is input 
to a look-up table (LUT) 1. 

The LUT 1 is a table for compensating the linearity of 
an output based on input data for which pseudogradation 
processing is performed, and outputs a 16 -bit value for an 
8 -bit input value. 

In the LUT 1, the input data is multiplied by a 
denominator (e.g., 256 as shown in Fig. 5) of an allocation 
coefficient for error allocation. An adder 2 adds, to the 
16-bit data from the LUT 1, error data from a pixel for 
which quantization (halftoning processing) was completed. 

The adder 2 adds, to the 16-bit data from the LUT 1, a 
rounding error (remainder error generated in error 
allocation) output from a latch circuit 7, an error in a 
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line behind, which is read from an error buffer 14, and an 
error in a left or right pixel, which is output from a latch 
circuit 13 . 

In this embodiment, the error allocation coefficients 
shown in Fig. 5 are used- The denominator of the error 
allocation coefficients shown in Fig. 5 is the power of 2 
(the eighth power of 2). Data from the adder 2 is divided 
by the denominator of the allocation coefficients. This 
division is performed by shifting bits. In a result of 
operation by the adder 2, upper nine bits including a sign 
bit correspond to a quotient obtained when the data from the 
adder 2 is divided by 256, and the sign bit and lower eight 
bits correspond to a remainder obtained when the data from 
the adder 2 is divided by 256. 

As a result, the quotient (the upper nine bits from the 
adder 2) is a reference value for referring to an error 
allocation table 8, while the remainder (the eight bits from 
the adder 2 ) is a rounding error not more than 1 which is 
input to a latch circuit 6. 

The latch circuits 6 and 7 allocate the rounding error 
outside the pixels shown \n the error allocation table 8 . 
The rounding error is delayed for two pixels by the latch 
circuits 6 and 7 before being input to the adder 2 again. 
The upper nine bits (the quotient obtained when the output 
of the adder 2 is divided by the eighth power of 2) output 
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from the adder 2 are input as a reference value to the error 
allocation table 8. The error allocation table 8 is an LUT 
composed of a random access memory (RAM) or a read only 
memory (ROM) in which values obtained by multiplying the 
input data by the denominator of predetermined weight 
coefficients for quantization errors, and 4 -level output 
data (four levels are expressed using combinations of two 
bits) corresponding to large, intermediate, and small ink- 
dot diameters, are stored. 

In the error allocation table 8, values corresponding 
to the error allocation windows (shown in Fig. 4) are stored. 
Since the respective values are products of input data and 
the denominator of error allocation coefficients in 
accordance with quantization errors, they are expressed as 
16 -bit digits. 

In this embodiment, the two error allocation windows 
(shown in Fig. 4) which are symmetrical are alternately used 
for each raster in accordance with the direction of 
processing. Since the error allocation tables are 
symmetrical, one error allocation table is sufficient for 
processing. From the error allocation table 8, four values, 
ekO , ekl , ek2 , and ek3 are output in accordance with the 
value of quotient k output from the adder 2, and the four 
values correspond to values to eO , el, e2, and e3 in the 
error allocation window shown in Fig. 4. 
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Accordingly, output ekO is input to a latch circuit 13 
so as to be delayed for one pixel, and it is input to the 
adder 2 again. Output ekl is input to a latch circuit 9 so 
as to be delayed for one pixel, and it is input to an adder 
10 so as to be added to output ek2 . The output of the adder 
10 is input to a latch circuit 11 so as to be delayed for 
one pixel, and it is input to an adder 12 so as to be added 
to output ek3. The output of the adder 12 is stored in the 
error buffer 14. 

By way of example, when in the output of the adder 2, a 
quotient represented by the upper nine bits is 1, and a 
remainder represented by the lower nine bits is 50, 128, 71, 
37, and 20, which are respectively allocated as error data 
to eO, el, e2, and e3 in the error allocation window, and 50 
is allocated as error data to a pixel on the right of eO . 

In this embodiment, an area in which error data is 
stored is positioned two pixels away on the right or left of 
the pixel of interest in accordance with the direction of 
quantization. The direction of quantization is switched for 
each raster. 

The circuit shown in Fig. 3 switches the direction of 
quantization for each line of input data between the 
direction of the arrow pointing to the right and the 
direction of the arrow pointing to the left. As shown in 
Fig. 3, the storage position of the error data output from 
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the adder 12 to the error buffer 14 changes in accordance 
with the processing in the direction of the arrow pointing 
the right and the processing in the direction of the arrow 
pointing the left. Control of the storage position is 
performed by a control circuit (not shown) . 

By switching the processing direction for each line 
between the direction of the arrow pointing the right and 
the direction of the arrow pointing the left, generation of 
a characteristic stripe pattern, which is a problem 
occurring when error diffusion, can be prevented. 

In addition, in the error allocation table 8, data 
obtained by quantization, which correspond to values 
expressed by the upper nine bits, are stored beforehand. In 
accordance with the values of the upper- 9 -bit quotient 
output from the adder 2, oO and ol are output, and large, 
intermediate, and small ink-dot diameters to be used are 
determined by combinations of oO and ol. 

In other words, no recording, the small dot, the 
intermediate dot, and the large dot are respectively 
determined for combinations 00, 01, 10, and 11 of oO and ol. 

These 4 -level outputs based on combinations of oO and 
ol are stored in the printer buffer 120C, and the printer 
head 103C forms an image based on the stored outputs. 

The above- described processes complete pseudo gradation 
processing for the input data. Accordingly, by repeatedly 



performing the above -described processes while shifting the 
direction of processing for each pixel, pseudogradation 
processing for the entire image can be performed. 

Fig. 6 shows details of the error allocation table 8. 

In the detailed error allocation table 8, the figures 
in the leftest column indicate index values that are 
referred to by the upper nine bits of the output of the 
adder 2. 

In the detailed error allocation table 8, when the row 
(hatched in Fig. 6) at an index value of 100 is noted, a 
combination of oO and ol as an output would, normally, 
expectedly or fundamentally be 01 but 10 is stored. In 
addition, errors for the output would be fundamentally be as 
follows : 

eO = (100 - 85) x 128 = 1920; 

el = (100 - 85) x 71 = 1065; 

e2 = (100 - 85) x 37 = 555; and 

e3 = (100 - 85) x 20 = 300. 
However, the errors are actually stored as follows: 

eO = (100 - 170) x 128 = -8960; 

el = (100 - 170) x 71 = -4970; 

e2 = (100 - 170) x 37 = -2590; and 

e3 = (100 - 170) x 20 = -1400. 

By using the above -described technique, output level 2 
(a combination of oO and ol is 10) can be output for an 
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input level based on which output level 2 cannot be 
fundamentally output. Consequently, adding low frequency 
noise causes image granularity to deteriorate, which 
prevents the pseudocontour from noticeably appearing. 

In other words , switching to the intermediate dots is 
not performed until a normal index value of 128 since a line 
of dot positions in which the intermediate dots are 
alternately arranged for the small dots looks as a 
pseudocontour. By causing the intermediate dots to appear 
at an index value of 100, the intermediate dots can be mixed 
among the small dots at a lower density than the normal, 
which prevents the pseudocontour from noticeably appearing. 

According to this embodiment, by outputting a different 
value from a quantized data to be fundamentally output when 
the sum of an input value and an error is a predetermined 
value, a pseudocontour is prevented from noticeably 
appearing. This is because a certain input level 
fundamentally expressed in two output levels can be 
expressed in three levels as shown in Fig. 11. Therefore, 
advantages similar to those obtained by addition of low 
frequency noise are expected. In other words, adding low 
frequency noise causes image granularity to deteriorate, 
which prevents the pseudocontour from noticeably appearing. 

In this embodiment, errors are stored, even when the 
output level is changed. Thus, the density of the output 



image is macroscopically not affected. 

In this embodiment, the case where the index value is 
100 for outputting a different level from a fundamental 
level to be output has been described. However, the index 
value may be changed, and in response to a plurality of 
index values (e.g., index values of 1, 100, and 169), 
different levels can be output. 

In the case where the output is binary data, that is, 
whether dots are printed, by changing a normal value of 0 to 
1 at a certain level less than an index value of 128 that is 
the border between 0 and 1, the above- described problem in 
which dots suddenly appear in a density region to form a 
pseudocontour can be solved. 

In addition, in this embodiment, although the lower 8- 
bit data from the adder 2 represents any value of 0 to 255, 
the 8-bit remainder data (0 to 255) is 0/256 to 255/256, 
that is, a value less than 1 for an 8 -bit input data (0 to 
255) because the input data is multiplied by 256 in the LUT 
1 . This can reduce the rounding errors , and in particular , 
enhances the image quality of a highlight . 

According to the above -described embodiment, by 
computing binarized errors multiplied by the denominator of 
weight coefficients and quantized data beforehand, and 
storing the computed values in a table, a multiplier and a 
divider for each weight coefficient can be omitted to reduce 
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the circuit size, and high speed processing is realized. In 
addition, by finding a total of an input pixel density and 
errors allocated from surrounding pixels, selecting based on 
the total an error stored in the table, allocating the 
selected error to the surrounding pixels, and allocating a 
remainder to the surrounding pixels, also the weight 
coefficients can be set to have flexibility, and a rounding 
error can be set from 0 to a value less than 1, whereby 
image quality including a highlight portion can be enhanced. 

In the above -described embodiment, 8-bit multilevel 
image data is used as the input image pixel data. However, 
the input image pixel data may be expressed in a plurality 
of bits such as four bits, twelve bits, and sixteen bits. 

In the above -described embodiment, four levels are used 
as output levels, and it is assumed that a type of ink- jet 
recording apparatus using large, intermediate, and small ink 
dots is used. However, the present invention is not limited 
to the above -de scribed embodiment, but can be applied to the 
case where two levels, three levels, and four levels are 
used as output levels. Also the output means is not limited 
x to the above -described use for the large, intermediate, and 
small dots. The present invention can be easily applied to 
a recording apparatus using multigration inks having 
different densities, a recording apparatus using the dot 
pattern method that uses a plurality of dots to form one 
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level, or a recording apparatus that expresses multigrations 
by performing repeatedly recording with a type of ink 

In the above -de scribed embodiment, droplets discharged 
from recording heads are ink, and the liquid of a container 
is ink. However, what is contained is not limited to ink. 
For example, a liquid, such as a treatment liquid to be 
discharged onto a recording medium in order to enhance the 
fixation and water resistance of a recording image the image 
quality, may be contained. 

In the above -described embodiment, among ink-jet 
recording methods, by using a method in which a means (e.g., 
an electrothermal transducer or a laser, etc.) for 
generating thermal energy as energy causing the discharging 
of ink is used so that the thermal energy causes the ink to 
change in state, the density and definition of recording can 
be increased. 

Regarding typical construction and principles therefor, 
a method using basic principles disclosed in U.S. Patent Nos . 
4,723,129 and 4,740,796 is preferable. This method can be 
applied to either a drop -on -demand type or a continuous type. 
In particular, the application to the drop -on -demand type is 
effective because the drop -on -demand type applies at least 
one driving signal for providing a rapid temperature 
increase exceeding film boiling, which corresponds to 
recording information, to electrothermal transducers 
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arranged for sheets and a liquid path holding ink so that 
the electrothermal transducers generate thermal energy and 
film boiling occurs on the thermally active surfaces of 
recording heads, bubbles can be consequently formed in the 
5 liquid (ink) having a one-to-one correspondence with the 

driving signal. The growth and contraction of the bubbles 
discharges the liquid (ink) via a discharging orifice, so 
that at least one droplet is formed. In the case where the 
driving signal is set to have a pulse form, the application 
10 to the drop -on -demand type is more preferable because the 

bubbles instantly grow and contract at appropriate time, and 
in particular, this achieves the discharging of the liquid 
(ink) with high response. 

Regarding the pulse driving signal, types of signal as 
15 described in U.S. Patent Nos . 4,463,359 and 4,345,262 are 

appropriate. Higher quality of recording can be obtained by 
employing conditions described in U.S. Patent No. 4,313,124 
disclosing an invention concerning a temperature increase 
factor of the thermally active surface. 
20 Regarding the recording head structure, in addition to 

a combination (linear liquid flow path or orthogonal liquid 
flow path) of a discharging orifice, a liquid path, and an 
electrothermal transducer, structures using the inventions 
in U.S. Patent Nos. 4,558,333, and 4,459,600, which disclose 
25 that a thermally active surface is provided in a bending 



region, are also included in the present invention. In 
addition, the recording head structure may be formed based 
on Japanese Patent Laid-Open No. 59-123670 disclosing that a 
common slot is used as the discharging orifice of an 
electrothermal transducer with respect to a plurality of 
electrothermal transducers, and Japanese Patent Laid-Open No. 
59-138461 disclosing that an opening for absorbing pressure 
waves is provided to correspond to a discharging orifice. 

A full- line type of recording head having a length 
corresponding to the width of a largest recording medium on 
which the recording apparatus can perform recording is set 
up by employing a structure that uses a combination of a 
plurality of recording heads to satisfy the condition, or an 
integral structure in which a single recording head is 
formed, as disclosed in these Japanese Patent Laid-Open 
publications . 

In addition, not only a cartridge type of recording 
head in which the recording heads described in the above- 
described embodiment are integrally provided with an ink 
container, but also an exchangeable chip type of recording 
head in which when the recording head is mounted to the x 
recording apparatus, it can be electrically connected to the 
recording apparatus and is supplied with ink from the 
recording apparatus, may be used. 

Moreover, it is preferable to add units to the 



recording head, such as a restoration unit and an auxiliary- 
unit, because these units enhance the stability of recording. 
Specifically, these units are a recording head capping unit, 
a cleaning unit, a pressure or attraction unit, an 
electrothermal transducer or a different type of heating 
element, and an auxiliary heating unit comprised of the 
electrothermal transducer and the heating element. 
Provision of an auxiliary discharging mode for discharging 
different from that in recording is effective in performing 
stable recording. 

Not only a recording mode for recording using only a 
main color such as black, but also either a mode for 
multicolor recording using different colors or a mode for 
full color recording by color mixing may be provided to the 
recording apparatus of the present invention by using an 
integral recording head or a combination of recording heads. 

The above -described embodiment has been described on 
the assumption that ink is a liquid. However, ink that 
solidifies at room temperature or lower, or ink that softens 
or liquefies at room temperature may be used. In ink- jet 
recording, in general, the temperature of ink is adjusted 
between 30° C and 70° C so that the ink viscosity is in a 
stable discharging range. Accordingly, a type of ink that 
is a liquid when an operation recording signal is supplied 
may be used. 



In addition, in order to actively prevent a temperature 
rise caused by thermal energy by consuming the rise as the 
energy of a change from the solid state into the liquid 
state of ink, or in order to prevent ink from vaporizing, a 
type of ink that solidifies when left as it is and that 
liquefies when heated may be used. In other words, the 
present invention can be applied to a type of recording in 
which ink is liquefied when is supplied with thermal energy 
in accordance with recording signals , and the liquid ink is 
discharged, and a type of recording using ink that is 
liquefied when it is supplied with thermal energy. In these 
cases, the ink may be provided counter to an electrothermal 
transducer, with the ink held as a liquid or solid by porous 
sheet depressions or through-holes. In the present 
invention, the most appropriate type of ink- jet recording 
for each type of ink is a method using the above -described 
film boiling. 

The recording apparatus of the present invention may be 
an integral or separate type of image -outputting terminal 
for an information processing apparatus such as a computer, 
a copying machine combined with a reader, or a facsimile 
machine having transmitting and receiving functions . 

The present invention may be applied to a system 
consisting of apparatuses such as a host computer, an 
interface unit, a reader, and a printer, or to a single 
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apparatus (e.g., a copying machine or a facsimile machine). 

Obviously, the foregoing object of the present 
invention is also achieved by providing, to the computer 
system 20, a recording medium storing the program code of 
software for realizing the functions shown in Fig. 3, and 
reading and executing the stored program code by the 
processor (or a CPU or MPU) of the computer system 20. 

In this case, the program code read from the recording 
medium, itself, realizes the functions in the above- 
described embodiment. Accordingly, the recording medium 
storing the program code is included in the present 
invention. 

Concerning the recording medium for supplying the 
program code, floppy disks, hard disks, optical disks, 
magneto- optical disks. CD-ROMs, CD-Rs, magnetic tapes, non- 
volatile memory cards , read only memories , etc . , may be used . 

The execution of the program code read by the processor 
obviously includes not only the case where the functions in 
the above -described embodiment are realized, but also the 
case where based on instructions from the program code, an 
operating system operating in the processor executes some or 
all of actual processes, whereby the functions in the above- 
described embodiment are realized. 

In addition, the execution of the program code read by 
the processor obviously includes the case where the program 
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code read from the recording medium is stored in a memory 
provided in an add-in board or unit for the processor, and a 
CPU or the like included in the add- in board or unit 
executes some or all of actual processes, whereby the 

5 functions in the above -de scribed embodiment are realized. 

Although the present invention has been described using 
an embodiment thereof, it is to be understood that the 
present invention is not limited to the above -described 
embodiment but various modifications and modes may be made 

0 without departing from the spirit and scope of the present 

invention by a person skilled in the art . 
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WHAT TS CT.ATMKD IS: 

1. An image processing apparatus comprising: 
input means for inputting image data; 

processing means for quantizing error-correction data 
obtained by adding error data to the image data input by 
said input means so that data having at least two levels are 
generated; and 

allocation means for allocating the error data 
generated when the quantization is performed to image data 
which are not quantized; 

wherein in response to a predetermined level of said 
error-correction data, said processing means outputs, as a 
result of quantization, a different level from a level 
resulting from fundamental processing for said predetermined 
level so as to prevent a pseudocontour from being generated. 

2 . An image processing apparatus according to Claim 1 , 
wherein said allocation means allocates, as the error data, 
the difference between said error-correction data and the 
quantized data having a different level from a level 
resulting from fundamental processing. 

3. An image processing apparatus according to Claim 1, 
further comprising an output means for outputting, based on 
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the data having at least two levels from said processing 
means, an image in which the sizes of dots are controlled. 

4. An image processing apparatus according to Claim 3, 
wherein said output means uses ink- jet printing to record an 
image . 

5 . An image processing method comprising : 
an input step for inputting image data; 

a processing step for quantizing error- correction data 
obtained by adding error data to the image data input in 
said input step so that data having at least two levels are 
generated; and 

an allocation step for allocating the error data 
generated when the quantization is performed to image data 
which are not quantized; 

wherein in response to a predetermined level of said 
error-correction data, in said processing step, a different 
level from a level resulting from fundamental processing for 
said predetermined level is output as a result of 
quantization so that a pseudocontour is prevented from being 
generated. 

6. An image processing method according to Claim 5, 
wherein in said allocation step, the difference between said 
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error-correction data and the quantized data having a 
different level from a level resulting from fundamental 
processing is allocated as the error data. 

7. An image processing method according to Claim 5, 
further comprising an output step for outputting, based on 
the data having at least two levels from said processing 
step, an image in which the sizes of dots are controlled. 

8 . An image processing method according to Claim 5 , 
wherein in said output step, ink- jet printing is used to 
record an image. 

9. An image processing method for allocating, as a 
quantized error, the difference between an input image 
density and a quantized image density to surrounding pixels 
around a pixel of interest, and setting the average of the 
quantized densities to be equal to said input image density, 

said image processing method comprising: 

a first step for finding error correction data by 

adding said input image density and error data allocated 

from the surrounding pixels; and 

a second step for outputting, based on the error 

correction data obtained in said first step, error data and 

predetermined quantized data for the surrounding pixels. 
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which are prestored in a table; 

wherein in the table, a different level from a level 
resulting from fundamental processing in accordance with a 
predetermined level of the error correction data is stored 
as quantized data. 
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ABSTRACT OF THE DISCLOSURE 



An image processing method and apparatus using an input 
unit for inputting image data, a processing unit for 
quantizing error-correction data obtained by adding error 
data to the image data input by the input unit so that data 
having at least two levels are generated, and an allocation 
unit for allocating the error data generated when the 
quantization is performed to image data which are not 
quantized. In response to a predetermined level of the 
error -correction data, the processing unit outputs, as a 
result of quantization, a different level from a level 
resulting from fundamental processing for the predetermined 
level so as to prevent a pseudocontour from being generated 
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